NEW BOUNDS FOR KAKEYA PROBLEMS 

NETS HAWK KATZ AND TERENCE TAO 



Abstract. We establish new estimates on the Minkowski and Hausdorff di- 
mensions of Kakeya sets and we obtain new bounds on the Kakeya maximal 
operator. 



1. Introduction 



There are many ways of formulating what is now known as the Kakeya problem. 
The simplest is as follows. Wc define a Besicovitch set E C M" for n > 1 to be 
a set which contains a unit line segment in every direction. It is conjectured, e.g. 
|l3[ , [[ij, that such a set must have Hausdorff dimension n. A weaker version 
of the conjecture asserts that these sets must have upper Minkowski dimension 
n. A stronger formulation (see [Q, says that the Kakeya maximal function 

K,$f(u) :— sup T / j u t|tt J T |/|, where S > is a fixed small number, u> 6 5 n_1 , and 
T ranges over all 1 x 5 ... 5 tubes parallel tow, is bounded on L n (R n ) with a bound 
of C e 5~ e for any e > 0. For an exposition of these problems and their applications, 
see g, @, @. 

In this paper we obtain new results on all three problems in high dimensions, in 
the spirit of M and especially [||. More precisely, we have 

Theorem 1.1. Any Kakeya set in R™ must have Minkowski dimension at least 
— + where a is between 1 and 2 and satisfies^ a 3 — 4a + 2 = 0. Any Kakeya 
set in M." must have Hausdorff dimension at least (2 — v / 2)(n — 4) + 3. The Kakeya 
maximal function satisfies the bound \\Kgf\\ n+ A < C F 5~ e (5 1 ~ n ) 4 "+ 3 1| f|| 4^+3 for any 
e > and < 5 < 1. 



The Minkowski result is new for n > 7, improving upon the bound of (n + 2)/2 + e n 
in ||; this result was previously obtained for a — 7/4 in || and a = 25/13 in 
The Hausdorff result is new for n > 5, improving upon the bound of (n + 2)/2 in 
|l3| , and was previously obtained for (6n + 5)/l 1 in |g) and (13?i + 12)/25 in 
The Hausdorff result is also superior to the stated Minkowski result for dimensions 
n < 23. The maximal function result is new for n > 9, improving the bounds in 
|l3| and . It is a sharp (p, q) and brings p to the exponent 4 " 7 I ~ 3 , matching the 
Minkowski results of p]. 
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This paper is organized as follows. In section 3, we present a revisionist view 
of |g), namely Theorem 3.2. This Theorem greatly relaxes the hypotheses under 



which sums-differences lemmas can be applied, which shall be crucial in obtaining 
maximal function estimates (without resorting to the more involved arguments in 
|2j). We also develop an iteration which gives an easy improvement on the sums- 
differences lemma. This is not the best result we have, but it serves as the model 
for the Hausdorff dimension result. In section 4, we produce a more sophisticated 
iteration which implies the advertised Minkowski dimension result. In section 5, 
we prove the maximal estimate, and in section 6, we remove the slices in the basic 
iteration result to obtain the Hausdorff bound. 



We do not believe any part of Theorem 1.1 is sharp, nor that the techniques listed 



here are definitive. Moreover, since we believe that the Minkowski, Hausdorff and 
Maximal function problems should all have the same answer, some of the ways to 
progress are pretty clearly indicated. We think it would greatly benefit the field if 
others were to take up the challenge. That means you: gentle reader! 



2. Notation 



We write A > B if there is a constant C so that A > CB. The constant C must 
be universal but may vary from line to line. 

We define a slope to be an element of RU {oo}, and call a slope r proper if r ^ — 1. 

If X is a finite set, we use #(X) to denote the cardinality of X. We say that 
X' is a refinement of X if X' C X and #(X') ~ #{X). If / : X -> Y is a 
map, we write x ~/ x' for f(x) — f(x'). This induces the equivalence classes 
[x]\ ' := {x e X : x ~/ x'}. We also define [x]t g ■= [x]} H [xy g ' , etc. From 
Cauchy-Schwarz we record the estimate 

#({(x!,x 2 ) axi: 8rj S2 » > #(x) 2 /#en. (i) 



If ft : X — > Yi are maps for i — 1, . . . , k and F : X — > Y is another map, we 
say that F is determined by /i, . . . , //. on X we have [x]^ j fc C [x]^ for all 
x G X. If the identity map on X is determined by /i, . . . , //., we shall say that X 
is parameterized by fi, . . . , 

In practice, we will show F is determined by /i, . . . , /„ either by writing F as a 
linear combination of the fi, or by using the injectivity assumption (||), or some 
combination of both. These relationships will lead to non-trivial upper and lower 
cardinality bounds on various sets. 

Given any sets Xl, ... , X). and 1 < i < k, we define the co-ordinate functions 
7i : XiX...xX fe — > Xj by 7i(xi, . . . ,x k ) := x l . We also define 7, tj : XiX...xX ft -> 
Xj x Xj by 7i,j(a:i, . .. ,x k ) := {x l ,x j ). 
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We set up some notation for the ubiquitous "iterated popularity" argument. If 
/ : X — > Y is a map from one finite set X to another Y , we define 

X<f> :={xeX: #{\x} } ) > #(X)/(2#(Y))}. 

We clearly have #(X\X <f> ) < #(X)/2, and hence that X <f> is a refinement of 
X. We also write X<f>' <B> for (X < - /> )<5 > , etc. 

If f(x) is a set-valued function on a set X, we write (J /(X) for Uzex /( a; )- 

3. Basic iteration 

Throughout this section we fix Z to be a real vector space. For any slope r € R, 
we define the maps 7i> : ZxZ^ Z hy ir r {a,b) :— a + rb if r 7^ 00 and 7roo(a, 6) := 6 
otherwise. For any two slopes r ^ r' we make the fundamental observation 

Z x Z is parameterized by 7r r ,7r r /. (2) 

For any two slopes r, r' , we define the double projections 7r r <g> r / : (Zx2)x(ZxZ) — » 
Z x Z defined by Tv r0rl (g, g') := (n r (g),n r >(g')). 

Definition 3.1. Let R be a finite collection of proper slopes (i.e. slopes distinct 
from -1), and a € R. We say that the statement SD(R,a) holds if one has the 
bound #(G) < sup rg ^ ^f( 7r r{G)) a whenever G C Z x Z is a finite set obeying 

G is parameterized by 7r_i (3) 

(i.e. 7r_i is one-to-one on G). We say that the statement SD(a) holds if for every 
e > there exists a finite set i? of proper slopes such that SD(R, a + e) holds. 

We remark that the < in the above Definition can be automatically sharpened to 
< by the iteration arguments in [[To) (see also [||). From the arguments in |2j we 
see that the statement SD(a) implies that Besicovitch sets have upper Minkowski 
dimension at least ^ + SL E^ L ; the n sets ir ri (G) correspond to n separate slices of the 
Besicovitch set. The trivial bound SD({r, r'}, 2) for any two distinct r, r' (from (^|)) 
thus implies the lower bound of (n + l)/2 (due to Qj), whereas a result of the form 
S'-D(l) would settle the Kakeya conjecture for the upper Minkowski dimension. It 
is thus of interest to make a as low as possible, and in particular it seems not too 
outrageous to tentatively conjecture that S'-D(l) is true. 

In Q the estimate SD({0, l,oo},2 — was proven. In || this was improved to 
SD({0, 1, 00}, 2 - i), and further to 

Theorem 3.2. § We have SD({0, 1, 2, 00}, 2 - \). 

Proof We repeat the argument from but in a more flexible formulation. Define 
N := sup, re{0 . li2 oo} (#(7r r (G))); our task is to show that #(G) < N 7 ? 4 . 

Define the set V C G x G of vertical line segments by 

V := {(<?, g') E G x G : g ~„ g'} = {((a, h), (a, 6 2 )) : (a, 61), (a, 6 2 ) S G}. 
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We introduce the function v : V — > Z defined by v({a, b%), (a, 62)) ■= a + 2b\ — b^. 
Since v — tt2 ° 71 — tTqo o 72 = 27Ti o — ni o 72 we see that v is determined by 
7T2(g)oo and also by t:\%\. From v = 211^ o j 1 + 7r_i o 72 and ([?]) we also see that V 
is parameterized by tt^ o . 

To exploit these observations we apply the iterated popularity argument. Pick any 
i>2 in the refinement V <Wim> ' < ' K2 ^°° > of V. By construction we have 

For each Vq there is at most one Vi which contributes, by (|^). Since v is determined 
both by 7Tigii and by 7r 2 ®oo, we thus have #([«o]^) > #(V) 2 /N 4 . On the other 
hand, since V is parameterized by v and ir^ 07^ we have ^[uolk ) < ^{^oo 
7i(X)) < N. Combining these two estimates we obtain #(V) < TV 3 / 2 . On the 
other hand, from (Q) we have #(V) > #(G) 2 /iV, and the claim follows. □ 

We now give a version of Theorem |3.2| in which the slopes r^ are more general. Fix 
G and a proper slope r , and let V — V r ° :— {(g, g') € G 2 : g ^ 7tr g'}. Fix another 
proper slope ^ r$ and a real s ^ 0, and define the function v : G — > Z by 

v{g,g') ■= sTT roo (g) + Tr-i{g'). 

For any proper slope r ^ ro , , let r' be the unique slope such that v is determined 
by 7r r( g) r ' on V, or equivalently that there is an identity of the form 

*™r x (g) + 7r-i(.g') = xir r (g) + yTTr'(g') + z{n ro (g) - n ro (g')) 

for some x,y, z € R. We refer to r' as the dual slope of r with respect to ro and 1/. 
In the special case ro = 0, r^ = 00, r' can be defined by the formula ^ — p- = 1. 

Since V is parameterized by v and 7r roo 07^ we again have 

#([t>r ) ) < (GO) for all w G V. (4) 



On the other hand, if r\,r% are such that the six slopes r\, r[, r' 2 , — 1, ro, Too are 
all distinct, then by (^|) V is parameterized by 7r ri( g, r j and Tr r2 ® r ' . We can thus 



repeat the argument in the proof of Theorem 3.2 to obtain 



Theorem 3.3. With the above assumptions, we have SD({ro, n, r x , r2, r 2 , roo}, |). 



The disadvantage compared to Theorem 3.2 is that we now need six slices instead 



of four. The advantage is that the choice of slices is much more flexible. 

We will now obtain improvements of the exponent | , by iterating, that is by ap- 
plying sums-differences results to obtain a better lower bound for ^fltilv ). The 
key lemma is the following: 

Lemma 3.4. Let G, ro, r^, V, v be as above. Let r\, . . . ,r k be slopes such that the 
2k + 2 slopes 

{r ,r oo ,r 1 , ... ,r k ,r[,... ,r' k } (5) 
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Figure 1 . The left figure displays a vertical line segment and some 
of the projections 7r r one applies to this segment. The right figure 
shows why we expect many vertical line segments to have the same 
value of v. 

are all proper and disjoint. Let N > 1 be such that #(jr r (G)) < N for all r in (|). 
For every vq 6 Z , define the set G„ C G by 

G Vo ■= 7i(^~ 1 0o)) = {g EG : (g,g') E V and u(g,g') = u for some g' E G}. 

Then one has 

#(G„ )<N (6) 

for all vq E Z . Furthermore, there exists a vq E Z and a refinement G' Q of G Vo 
such that 

^(G'J< * { yy° N2 (7) 

for j — 1, . . . ,k. (The implicit constants depend on k). 

Proof Since v is determined by 7r roo on V , it is determined by 71, and we thus 
have #(G„ ) = ^(^(vo))- The claim (|) then follows from (|). 

Define V := Y <7Tr i» r ' 1 > ' "' ' <7T <- k ®r' k > ^ g mce y j s a refinement of V, we may find 
a vq E Z such that #(V' n i/ _1 (i/o)) ~ #(^ _1 (fo)) 7^ 0. Fix this and define 
G' VQ C G„ by G^ o := {g E G : (5,5') G V" H i/" 1 ^) for some g' E G}. Since v is 
determined by 71, we see that 

#{G' VQ ) = #(V'ni/ _1 (i/ )) - #(^ 1 (i/ )) 

so G' is a refinement of G„ . 

Now we prove (|7]). Fix j. Since v is determined by ~K T y on we have some 
identity of the form v{g, g') — xir r {g) + yTr r '(g') for some non-zero scalars x, y and 
all (g, g') E V. In particular, we see that determined by 7r r o on V® . Thus 

to prove (Q) it suffices to show that 
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On the other hand, from the construction of V we have 

#({*/€ I/" 1 t*-^ v'})>#(V)/N 2 

for all v e V H !/ _1 (z/o). The claim follows. □ 

1/3 — 1 
2/3 



Corollary 3.5. For any 1 < /3 < 2, we fcaue S.D(/?) =^ S.D(M=i^ 



Proof By an obvious limiting argument it suffices to show that for any finite set 
of proper slopes i?o, we can find a finite set R of proper slopes such that 

SD(Ra,(3) S£>(ii,^=I). 

Fix i?o- We now pick ro, Too, and z/ in such a way that the slopes in (|^) are proper 
and distinct. It is clear that this distinctness property holds for generic choices of 
ro, r oo, and v. We then set R to equal to (|J). Let N > 1, and let G C Z x Z ob ey 
([§ be such that #(tiy(G)) < N for all r £ R. Then we may apply Lemma |3.4| to 
obtain a is G Z and G' C G obeying the conclusions of that Lemma. 

We now apply the hypothesis SD(R ,f3) with G replaced by the smaller set G' v 
(note that ([§ is still true). From (Q) we have #(Gj, ) < ( #(1/)//^ )^> combining 

3/3-1 

this with (m we obtain after some algebra #(V) < iV . Combining this from 
the bound #(V) > #(G) 2 /N from (0) we obtain the claim. □ 

The reader should observe that proof of Theorem |3.2| is essentially a special case 



of the proof of Corollary 3.5, specialized to = 2. If we instead iterate Corollary 



3.5 and solving for the fixed point of /3 = 4/ IL 1 we obtain SD(1 + ^). This 



2/3 „v. ^ VJ . 2 

implies a bound on the Minkowski problem, but this will be superceded by a more 
sophisticated iteration argument in the next section. However, we shall use the 
ideas used to prove this result in Section ^. 



4. Advanced Iteration 



The goal of this section is to prove SD(a), where a is as in Theorem 1.1 



Just as SD(1 + ^) follows easily from iterating Corollary 3.5, SD(a) follows from 
iterating 

Theorem 4.1. For anyl<f3<2, we have SD(/3) => SD( 3 £^Z^ )- 

Before we give the rigorous proof of this Theorem, we first give a 

Heuristic Proof. In order to prove the Theorem, we must study more sophisticated 
objects than vertical line segments, namely corners. Let r\,t2 be proper slopes, 
and define the set G = C Tl ,r2 of corners with slopes r\ , T2 by 

C ri ' r2 ~ {(51,52,5a) E G : 51 ~ ffri 52 ~ Wr2 53>. (8) 
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Figure 2. A corner, and some of the projections ir r one applies 
to this corner. The map \i takes corners to elements of Z . 



On C we have the projections 7* : C — > G for i = 1, 2, 3, as well as the projections 
71,2 : C — > V( T1 ) and 72,3 : C — > V^ 1 " 2 ). We shall also need proper slope r?, and 
a map /i = /i (ra) : C -> Z, defined by fx(gi, g2, 93) ■= ^(ffi) + 7r_i(fir 3 )- In this 
argument C and /i shall roughly play the role of V and ^ in the previous section. 

Assume that Jf(ir s (G)) < N for all proper slopes s which we shall use. If VM be 
the set of vertical line segments with slope r, we shall make the heuristic uniformity 
assumption 

#(Mir. 1 ..J < #(^ W )/iV 2 ~ #(G) 2 /N 3 (9) 

for any v S and any si, S2 we shall need. Moreover, we shall make the assump- 
tion that for slope r and any choice of function v as in the previous section, we 
assume that the equivalence classes [v] v in for v G y( r ) all have roughly the 
same cardinality, which we will refer by abuse of notation as In particular, 

we assume 

* ( " {v " )))&i mT (10> 

for all v, r. It is largely because of these assumptions that the current proof is 
merely heuristic. 

From the definition of /1 we see that 7r_! o 73 is determined by [i, 7r r3 o ji on C, so 
by © we have 

73 is determined by /i,7iy 3 o 7j on C. (11) 
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On the other hand, from (||) , (||) we see that 72 is determined by 71 ,73 on C so 
that C is parameterized by 71, In particular, for any c € C we have #([c] M ) = 
#(7i([c]/i)). We shall now obtain upper and lower bounds for this quantity for 
generic values of c. 

To obtain the upper bound, we first consider the equivalence class [c] 7Tr 071,^- 
From @ we have #([c] Wrs o 71lft ) = #(7i,2([c] 7 r r3 o7 1 , /1 ))- From (p) and |j) we 
see that n r3 ® r2 o 7 1;2 is determined by 7r r3 o "f l and /i on C. From (|) we thus have 
#([c]„v 071 < #(G) 2 /iV 3 . Since there are at most N possible values of n ra o 7^ 
we have shown that 

#(7i([cU) = #[ C ]m<#(G) 2 /^ 2 - (12) 



To obtain the lower bound on #(7i([c] M )), we shall apply the hypothesis SD{fl). 
To do this, we must bound the cardinality of ir ri o 71 Qc] M ) for a typical r^. The 
main point is that for a fixed (generic) r±, there exists a function v : V^ 7 ' 2 ^ — > Z of 
the type discussed in the previous section, such that fj,, 7r r4 o 7 1; and v o 72,3 are 
linearly dependent, and in particular that 



(13) 

for all c G C . Since 7r r o 71 maps to a set of cardinality at most N , and v o 72 3 

#(G) 2 /jV 

> #(C) 



maps to a set of cardinality at most ^jffl 1 ^ by (ITol), we thus expect 



$([ c ]iY 4 °7i,A') 



N{{#{GY/N)/#{[v] v )y 

} 

J42- 



From the lower bound #(C) > (cf. B, Lemma 2.1) we thus expect 



#([ck 4 o 7l ,M) > #(G)#([v]„)/N 

and hence that 



2 



#K 4 °7i([c] M )) 



#(G)#(H,)/iv 2 - 

We apply SD(f3) to this estimate and ( p"2| ) to obtain (ignoring epsilons) 

( #(G)#([v] v ) ^ ^ #(G) 2 
^ jv 2 ~ N 2 ' 

However, from the iteration scheme of the previous section, we have 

WH«f)AS(^)A. (») 

3/3 2 + 2/3-2 

Combining these estimates we obtain #(G) < TV 0^+3(3-2 _ as desired. □ 

We now discuss what is needed to make this heuristic proof rigorous. Most of the 
assumptions can be formalized rigorously using standard uniformization tricks such 
as the iterated popularity arguments of the previous section. However, a difficulty 
arises when trying to derive . If one has breakdown of uniformity here then we 
suffer a loss in (|l2|). In principle we can recover this because we will also gain in 
(fl4|), except that the slopes used in ( O ) are not the same as those for @). We will 
resolve this issue by being prepared to swap the choices of slices r a finite number 
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of times (losing an epsilon in the exponents each time); cf. the uniformization 
arguments in [ fTi] . 

We begin the rigorous argument. By standard limiting arguments it suffices to 
show 

Theorem 4.2. Let 1 < [3 < 2, and let Rq be a finite set of proper slopes such that 
SD(Rq, (3) holds. Then for any integer M> 1 w can find a finite set R of proper 
slopes and C(R ) > such that SD(R, ^|qj#E| + holds. 



Proof Fix j3, Rq, M. The first step is to construct the set R of slopes. The 
construction will be quite involved, but is necessary in order to perform the rest of 
the argument rigorously. 

Let ri,r2,r*3 be distinct proper slopes. We can then form as before the set C ri,V2 
of corners, and the map /j^ 3 -* on C 1 * 1 ' 1 * 2 . Given any other slope r±, recall that there 
exists a function v = v ri on such that (|l3|) holds. For all but a finite number 

of exceptional 7-4, this v is of the type discussed in the previous section, and in 
particular for any fixed such r±, and all but a finite number of proper slopes r, 
there exists a proper slope r' (distinct from rj , r 2 , r 3 , r^ , r) such that v is a linear 
combination of 7r r o ^ 1 and 7r r / o j 2 ■ 



It is too unreas onab le to expect all of these slopes to lie in Rq. On the other hand, 
from Definition "iA and the hypothesis SD(Rq, (3) we have SD(L(Rq), (3) whenever 
L is a fractional linear transformation on R which preserves -1. This gives us much 
more flexibility since we can always choose such an L even if a finite number of 
exceptional L are somehow prohibited. For instance, for fixed r\,r2<,Ts, and for r^ 
avoiding a finite number of exceptional values (depending on r\ , r 2 , r^), one can find 
a set R rijr2jra ^ ri of proper slopes such that <ST>(i? rijr2 . r3!r4 , (3) holds, and such that 
a dual proper slope r' distinct from r%, r2, r^, r exists for each r € Rri,r 2 ,r 3 ,r4.- 
Similarly, for fixed ri, r 2 , r^, there exists a set i? riiI . 2jr3 of proper slopes r± avoiding 
r ij r 2, T3, and the exceptional values mentioned earlier, such that SD(R ritr2tra , (3) 
holds. 



Fix the sets R ri ,r 2 ,r 3 and R ri ,r 2 ,r 3 ,r i - For any three distinct proper slopes n, r 2 , r§, 
we define the set of slopes 

R*(ri,r 2 ,r 3 ) := {ri,r 2 ,r 3 } U R ri ,r 2 ,r 3 U (J (J {r,r'} 

r 4 eR ri: r 2 , r3 reR ri ,r 2 , r3 , r4 

and set T(ri, r 2 , r 3 ) of triples of distinct proper slopes by 

T(ri,r 2 ,r 3 ) := {(r 2 ,r, r') : r 4 e i? ri ?' G Rr u r 2 ,r 3 ,r 4 }- 



Let To := {(0, 1, 2)} (for instance), and define recursively Ti,T 2 , . . . , Tm by Tj + i := 
1J T(T 3 ) for j = 1, . . . , M; note that the Tj always consist of triples of three distinct 
proper slopes. We then set R equal to R := Uj=o U 

The idea will be to try to run the heuristic argument using some triples from the 
set Tm- If at least one of these triples satisfies a certain uniformity property then 
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the argument will run smoothly. If all the triples from Tm fail to be uniform, then 
we pass to the triples Tm-x- The point is that the failure of uniformity for Tm 
will allow us to be less strict about the uniformity required for Tm—i (we can lose 
an additional factor of N c / M or so). We repeat this process as long as necessary. 
In the worst case we fall back all the way to To, but the uniformity requirement is 
now trivial (cf. 0, §). 

Henceforth all implicit constants in the < notation will be allowed to depend on j3, 
M, R, Rq, while constants denoted by G are only allowed to depend on Rq. 

Let G obey (S) and set N := swp reR #(7r r (G)); we may assume N 3> 1. Our task 
is to show that 

_ . 3f3 2 +2p-2 

#(G) < N C/M N ^+3n-2 . (15) 

Define refinement G := G <ri> ' <r2> '"' <rk> of G, where rj.,... ,ru is an arbitrary 
enumeration of the finite set R. By construction we can choose for each g £ G' and 
r G R a set X g , r C [g]^ such that #(X 9ir ) - #{G)/N. 

Fix the sets X g ^ r . We define the modified vertical line segment sets V^ r ' C for 
r G i? by V"( r ) := {(5,5') :jeG',j'e X 5 , r }. Clearly we have 

~ #(G) 2 /^- (16) 



Let < fc < M, and let (ri,r2,r3) be an element of Xfc. We say that (ri,r2,r3) is 
k-uniform if we have 

#({« G : < ^S^^}) > iV-^-^#(y 

where := 100(1 — k/M). For fc close to M, this property asserts that the 
map TT r2 (g, r3 maps V^ ri ^ maps evenly onto 7iy 2 (G) x 7r,. 3 (G). However this property 
becomes weaker as fc decreases. For instance, it is clear that the singleton element 
of To is 0-uniform. 

With the notation of the previous paragraph, we say that (ri,r2,r3) G Tk is fc- 
chunky if there exists a subset y(n,r 2 ,r 3 ) oi y(ri) such that ftfa^ (y(n,r 2 ,r 3 ))) < 
7V 2 -^ and 

# (V-(n,ra,r»)j > (j _ GiV"^" A^)#(t^ ri )). 

Clearly if a triple (ri, r2, r^) G Ifc fails to be fc-uniform, then it is fc-chunky (just 
set V r ( r i> r 2> r 3) equal to the appropriate elements of V^ 1 ^). Also, every triple in Tm 
is trivially Af-chunky. 

From the above discussion, it is clear that we can find a < fc < M and a triple 
(ri, f2, ?*3) G Tk which is fc-uniform, and such that every triple in T^+i is fc + 1- 
chunky. Henceforth fc and (r\,r2,ra) are fixed. The main issue here is to ensure 
the powers of N Pk one loses in the fc-uniformity property will be compensated for 
by the gains in N pk one will obtain from the fc + 1-chunkiness property. 
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For each (r2,r,r') S T(ri,r2,r"3), we have (r2,r,r') C Tk+\, and hence that 
(f2, r, r') is fe + 1-chunky. Hence we have 

#(V rr2 \V (r2 ' r ' r ' ) ) < iV _ ^ r_ iS'#(V r(r2) ) 

and 

#(w(F (,W) )) <7V 2 -^. (17) 
We introduce the refinement V' :— f], ,,,T( \ y( r 2> r > r ) Q f TA r2 ) and ob- 



serve 



#(tH r2 >\T/') < A^-i-lS-#(f('' 2 )). (18) 

We now run a modified iterated popularity argument. For any map / : X — > Y 
between finite sets, define 

X«f» :={xeX: #([x] f ) > AT ^ #pQ/#(Y)}. 

Observe the strong refinement property #(X\X << * >> ) < N~~xr#(X). We now 
define the refinement V" := {y') << ^ 1>> ' " ><</=>> of V' , where /i, . . . ,f s is some 
arbitrary enumeration of the projections {ir r ® r > ■ (^2, r, r') € T(n,r2, ^3)}, and the 
projections n r tg,r' are thought of as mapping to n r tgir'(V < ' r2 ' r ' r '). 

From the strong refinement property we have (for N sufficiently large) #(V'\V") < 
#(V); combining this with ( |l8|) we obtain 

#(F < jV _ ^-^#(V'( r2 >). (19) 

Let Ti be a slope in R ri ,r 2 ,r 3 j and let 1/ be the associated map on V^ r2> . Introduce 

the sets V"(r 4 ) := {v e V" : #([v} { /" ) ) ~ #([i>][ / v< '' 2)) )}. From @ we see that 

V"(r 4 ) < N'^'^^V^). If we then introduce V'" := V"\ |J V"^,^,^) of 
V" then 

#(V-(^)\V") < N-^-^#(V {r2) ). (20) 
We shall need a bound on the cardinality of v(V"'). To do this we shall first repeat 



the argument in Corollary 3.5. By the construction of V" we have 



M\ v ]^ (r2) )) > N -C/M #( V ") 

for all v e V"; by (jl|), ©, © we thus have 

M\ v ](v (r2) )) > n -c/m *(G?I n 
Since v is determined by 7r r ^, r ' , we thus have 

Fix u, and define the set G C G by G" := 7i([i>]iX Since [w]^ "* is parameter- 
ized by 7x, we see from construction that 

#(H^ ( " 2)) ) - #(H^" ) ) = #(Mr' ) ) = #(G')- (21) 
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Inserting this into the previous we obtain V^ T2 \ we thus see from ( |2l| ) that 
n r (G') < n r ® r ,([v]<y )) < N C / M ^^#(G'). 

Applying SD(R rur2 ^^,f3) we thus obtain that #(G') < {N c ' M f^#{G')f . 
By (|2l]) we thus have 

WKWu 1 #(G) 2J 
Since this holds for all v £ V'" , we thus obtain 

4{v{V"')) < Ar^ ( |__ ) ^ T#( y 0) 

which simplifies using 

©, © to 

Having defined V", we now introduce the set C := {(g%, 52, 53) G G 3 : (52751) G 
^ (ri) ; (52,53) e v- (ra) } of corners. Since (ri,r 2 ,r 3 ) is /c-uniform, we see that 

#({, G V™ : Hl^? < ^^V*}) > ^"^#(^0). 
From the construction of X g . r we thus have 

#({c G G : [72,i(c)]lt 2 ( 2 < ^T^>) > J\T*-^#(C). 

If we therefore define the set C" by 

C" := {ce G : [72,i(c)]£2 < #{V^)/N^^ ; 72>3 (c) £ V'"} (23) 

then we see from ( p0| ) that #(C") > N~™- jtz^^Q). From the construction of C 
we thus have 

^-c/M#p!< #(c , } <#p! (24) 

For any r 4 G Rr uT2lT3 , define the map / r4 : C" -> 7r r4 (G) x Z by / r4 (51, 52, 53) := 
(^1(51), ^(52, 53)), where z/ : V r(T2 ' ) — > Z is th e m ap associated to r 4 . We once 



again apply the iteration arguments of Lemma 3^, defining the refinement C" := 
^Q'^<fi>,<j2>,— ,<fa> f qi ^ wne re fx, ■ ■ ■ ,fs is an arbitrary enumeration of the 
functions {f ri : r 4 G R ri ,r 2 .r 3 }- Since C" is a refinement of C, we may fix a 
c G C" such that [c]^f ^ is a refinement of [cjjf 7 \ Let G" C G denote the set 
G" := 7i([c]^ ). We now obtain upper and lower bounds for the size of G". 



To obtain lower bounds, we argue as in Lemma 3^4 . From the construction of C' 

J/. 



wehave#([c'] ( f C " ) ) > #(C")/#(/ r4 (G')) for any c' G [c]f" ] . Using this and the fact 
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that /iis determined by f ri we obtain #(/ r4 ([c]< l C " ) )) < (#(/ r4 (C"))/#(C"))#([c]f \ 
On the other hand, from (E2I) we have 



#(/,(C'))<»xA-^,|gl,A#f!. 
Combining these bounds with ( p4| ) we obtain 

WrMf" 1 )) < ^V C/M ^^^ + ^ +2 #(G)-^- 3 #([ C ]f' >). 
(C" ) 

Since [c]^ is parameterized by 71, we have 

#(/r 4 ([c]P)) = #K 4 (G")) and #([c]f ) = #(G"). (25) 
Applying SD(R riy r 2 ^ 3y r 4 , (3) we obtain the lower bound 

#(G") > jV" c / M (N-^ Pk+ ^r +2 #(G)-^- 3 ) 5=1 . (26) 



Now we obtain upper bounds on #([c]Jj ). We observe as in the Heuristic proof 
that it r2 ®r 3 o 72,1 is determined by p, and 7r r3 o^j, so we have 

#a4 c ;, ) 3 o 71 ) = #a4 c CU 3 °7 2 J < #([7 2 ,i(c)](.r 2 ( ;^). 

By (||), (|l|) we thus have 

l(WSo 7l ) < #(V" ^))/7V 2 -^ ~ #{Gf/N*->*. 
Since the range of 7r r3 o -yj has cardinality at most N, we thus have #([c]p ) < 



#(G) 2 /N 2 -<"<. Combining this with (|26|) and (g5|) we obtain 

_ 13 

N -C/M p—i < #(Gf/N 2 - pk . 

which simplifies using pk > to ( |l5| ) as desired. □ 

5. Maximal Function 



The purpose of this section is to apply the ideas of Theorem 3.3 to obtain new 



sharp (p, q) bounds on the Kakeya maximal function, defined in the introduction. 

In this section < s <C 1 is a small fixed parameter, and N ^> 1 is a large 
parameter. We use A ;$ B to denote the estimate A < C e N Ce B for some constants 
C e , G, and A B to denote ^4 £ B £ A We use 8 to denote the quantity 
S := 1/N. We redefine a refinement X' of a set X to be any subset X' C X such 
that » 

The objective of this section is to prove the estimate ||/Cs/||( n -i) p ' ~ 
when 1 < p < (4n + 3)/7; the reader may verify that the exponents in the estimate 
are sharp. We will assume n > 8 since the claim follows from the p = (n + 2)/2 
estimate of |l3|] otherwise. This estimate implies the weaker Hausdorff and upper 
Minkowski dimension in m, but not the other results in this paper. 
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We may take p := (4n + 3)/7. To prove the above estimate we first make some 
standard reductions. We first observe that we may as well restrict / to a ball 
B(0,C), and may restrict to to make an angle of <§; 1 with the vertical. We now 
perform routine discretization. 

Definition 5.1. Define a (discretized) point to be an element of the lattice P := 
N~ 1 Z n n B(0, C). Define a (discretized) line to be the set of all points in P which 
are within CN -1 of a line, whose direction makes an angle of <C I with the vertical. 
Thus lines have cardinality ~ N, and their directions are defined up to uncertainty 
0(N^ 1 ). For any iV -1 < r < 1 , we say that a collection T of lines are r-separated if 
their directions are r-separated. If r = iV _1 , we shall simply say that the collection 
T is separated. 

Note that a separated collection of lines must have cardinality at most < iV n_1 . 
Unfortunately two points can determine more than one line; indeed we have 

#({TGT:x 1 ,a; 2 eT})<|x 1 -x 2 | 1 -" (27) 

for any separated collection T of lines. This loss of \x± — X2\ 1 ~ n motivates the 
two-ends reduction (|3l]) below. 

By standard discretization arguments, the desired Kakeya estimate will follow from 
the discretized version 

( E (£ fix))*-"- 1 *) 1 ""- 1 * < N 1 '?' \\f\\ lP[P) (28) 

for all finite collections T of lines, no two of which are essentially parallel. Note 
that we must have #(T) J$ iV" -1 for such collections. 

Definition 5.2. Let T be a separated collection of lines. We define a shading of 
T to be a map Y : T ^ Y{T) on T such that Y(T) is a subset of T for all T e T. 
Let < A < 1. We say that the shading Y has density A on T if 

#(Y(T)) M A#(T) » AA^ for all T E T. 
If we replace « by gl, then we say that Y has density at least A on T, etc. We 
define the counting function HyT of Y by ^ y t{ x ) := ErgT^CrjW' anc ^ ^ ne 
mass massrp(y) to be the number masS'p(F) := ^2 Te <ji^(Y{T)) = H^fll! 1, If 
we have mass^(y) w N#(T), we say that the shading is saturated in T. 

To prove (p8|), it suffices by the usual restricted weak- type reduction (see |l3|]) to 
prove 

iVA#(T) 1 /( Tl - 1 ) p ' < N 1 ^' ^{[jYiT)) 1 ^ (29) 

for all separated collections T of lines, all 1/N < A < 1, and all shadings Y with 
density A on T. We can rewrite (|29| ) using p = {An + 3)/7 as 

#((JY(T)) > A( 4n+3 )/ 7 ^#(T)?. (30) 



Fix T, A, y. We now apply another reduction from flI3| , namely the two- ends 
reduction. This asserts that we may assume the condition 

#(Y(T) n B(x, r)) < Ar CT iV (31) 
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for allO<r<Cl,TeT and some constant a > depending on p, n. Se e E3 | for 
further details. As we shall see, once one assumes the two-ends condition (|3l|) then 
one can improve the power of A in (^0|) substantially (the same phenomenon also 
occurs in 

Let E denote the set E := (J K(T). By dyadic pigeonholing we can find a subset 
E' C E such that /Lt yT - mass T (Y)/#(£") on E'. Fix £?'. Recall from Section | 
that the map 7„ : E' — > TV^Z n -6(0, C) is defined by 7„(xi, . . . , £„) := x n . The 
fibers of 7n are thus slices of E' . By dyadic pigeonholing the size of the slices, there 
thus exists a set S C JV -1 Z n 5(0, C) of size 

|S|ft»2-*JV (32) 

for some k > such that 

#(E'n%\t))^2 k #(E')/N (33) 

for all f € S 1 . As we shall see, the worst case shall be when k = 0(1). 

Fix k, S. Let F' denote the shading Y'{T) := Y{T)C\E' ^^{S). Integrating n yT 
on E' n ^(S) using @, (||) we see that mass T (y') w mass T (F) w AiV#(T). 
One can then find a refinement T' of T such that V has density A on T'. 

We first use a basic "two-slices" argument (equivalent to Bourgain's "bush" argu- 
ment) to dispose of a relatively easy case when A is small. For each T G T' and 
t\ G S 1 the two-ends condition gives 

#({« 2 e7n(i r, (r)):|t2-t 1 |wi})>AJV. 

Summing over all ii and then over all T', we obtain 

#({(T, *!, t 2 ) G T' x S 2 : h, t 2 G 1„(Y'(T)); |f x - f 2 | « 1}) > A 2 iV 2 #(T). 

(34) 

We may therefore find tj.,i2 G 5 1 such that |ii — i 2 | ~ 1 and 

#({T G T' : i lt t a G 7n (Y'(T))}) > 2 2fe A 2 #(T). 

On the other hand, by ( p7| ) for any fixed x\ G 7" 1 , x 2 G 7„~ 1 (^2), there are J$ 1 
lines T which contain both x\ and £2- Thus 

#({T G T' : h,t 2 G 7n(^'(T))}) < #(7 I 7 1 (ii))#(7^ 1 fe)) £ 2 2fc #(£) 2 /iV 2 . 

Combining these bounds one obtains #(£) > AA^#(T) 1 / 2 . Since p = (4n + 3)/7, 
n > 8, and #(T) < AT™" 1 , this bound will inTply @ when A < N^ 1 / 8 . 

To handle the remaining case TV -1 / 8 $ A ^ 1 we use a "six-slices" argument. 
Certain ratios of these slices should be slopes of the type used in Theorem |3.3| the 
flexibility we have in choosing these slopes is what allows us to get a sufficiently 
good power of A in our estimates. 

By repeating the derivation of (|34|) we have 

#({(*i,*2, t 3 , U) G 7 „(F'(T)) 4 : - tj -| « 1 for all 1 < i < j < 4}) > A 4 A^ 4 

(35) 
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Figure 3. Two separated lines, and a shading of the lines (in- 
dicated by filled points as opposed to empty points). Note that 
the NW-SE line fails to satisfy the two-ends condition, while the 
NE-SW line obeys (^5|). Note that if the density A is small, then 
many slices 7^ 1 (i) will only have a small intersection with E. This 
is the main difficulty in applying the slices method to the maximal 
function problem. 

for all T G T'. On the other hand, Y' has density A on T. If we then define the 
sets 

Qti,t 2 (T) := {(t 3 ,t 4 ) € ln{Y'{T)f : \U - tj\ « 1 for all 1 < i < j < 4} 

and 

P(T) := {(hM) € ln{Y'{T)) 2 : #(Q tllta (T)) » A 2 TV 2 } 
we see that #(P(T)) w A 2 A^ 2 if the implicit constants are chosen appropriately. 
Summing this over all T, we obtain 

^ G T' : (t 1; t 2 ) G P(T)}) » A 2 iV 2 #(T); 

*i,t 2 es 



by (32), we can therefore find t±,t2 € S such that 

#(T") > 2 2fe A 2 #(T), (36) 
where T" := {T G T' : (ii,t 3 ) € P(T)}. 

Fix ii, i 2 , and define S" := {< G 5 : |i — ti\, \t — t 2 \ ~ 1}. For any t £ S' , we define 
the associated slope r(t) by r{t) := {t—t\)/{ti—t), thus \r(t)\ » 1. By construction, 
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we have Q tl ,t 2 {T) C S' x S' and #(<2 tl ,t 2 (T)) ^ A 2 iV 2 for all T e T". Define the 
function s on S' x S" by s(£,£') := r(£) + + 0(1/N), where the 0(1/N) term 
is such that s lands in AT _1 Z n B(0, C). From ([[]) we have 

#({(*3,*4,*5,*6) G Qt u t 2 {Tf : (* 3 ,* 4 ) ~ s (* 5 ,* 6 )}) £ A 4 iV 3 . 

We now refine this to 

#({(i 3 , *4, * 5 , *e) G Q tl j 2 (T) 2 : (t 3 , £ 4 ) ~ s (t 6l ta); |t 3 - £ 5 | > A 2 }) > A 4 TV 3 . 

To see this, we count the exceptional set when |£ 3 — £s| -C A 2 . From the construction 
of T' there are j§ A A" choices of £3, and similarly for £4. Fixing £ 3 , there are then 
<C A 2 A'' choices of £5. Finally, for fixed £3, £4, £5 there are only i5 1 choices for ig, 
and so the exceptional set is suitably small. 

By dyadic pigeonholing twice, we may thus find we may fix a A 2 < d < 1 and a 
refinement T'" of T" such that 

#({(*3,*4,*5,* 6 ) g Qi llt2 (T) 2 : (£ 3 , £ 4 ) ~ s (t 5 ,* 6 ); 1*3 — *s| ~ d}) £ A 4 iV 3 

for all T G T'". Summing over T using (|36|), we obtain 

#({(T,£ 3 ,£4,£5,i 6 ) GT'" x (S'f : (£ 3l £ 4 ), (£ 5) £ 6 ) G Q tl , ta (T); 

(*3, **) ~ s (*5, *e); 1*3 - *b| ~ d}) > A 6 AT 3 2 2fc #(T). 

On the other hand, the set 

A := {(£3, £4, h, £ 6 ) G (S') 4 : (£3, £4) ~ s (t 5 , t 6 ); |* 3 - * 5 | ~ <*} 

has cardinality ig (2~ k N) 2 (dN) by ( |3^ ) and the same counting argument used to 
prove (|m|); note that dN > X 2 N 3> 1. By the pigeonhole principle we may therefore 
find (£3, £4, £5, £e) G A such that 

#(T"") > A 6 2 4fc #(T)/d, (37) 
where T"" := {T G T'" : (£3, £4), (£ 5 ,* 6 ) G Q tl ,t a (T)}. 



Fix £3, £4, £ 5 , £ 6 , T"". We now run the argument from the proof of Theorem 3.3 
with 

G := {{a, b) G 7« 1 (ti) x T^ 1 ^) : a, 6 e T for some T G T""}, 
(ro,r 1 ,r 2 ,r' 1 ,r' 2 ,r 00 ) := (0, r(£ 3 ), r(£ 5 ), r(£ 4 ), r(£ 6 ), 00), and s := s(r 3 ,r 4 ) = s(r 5 ,r 6 ). 
The reader may easily verify that ^ — ^ = 1 + 0(1/N) for i = 1,2, so that is 
essentially the dual of n in the sense of Section [| Also observe that |n — r 2 \ ~ d, 
and|r 1 |,|r' 1 |,|»%,|,|r' a |«l. 

Each line T contributes » 1 elements to G, thus by ( |37j ) we have 

#(G) > A 6 2 4fe #(T)/e£. (38) 

By the same token we see that the map ir_i defined in Section ^ is essentially 
one-to-one, up to a multiplicity of ~ 1. 

Also, by construction we have that 7r ri (G) is essentially contained in a linear trans- 
formation of 7" 1 (£3) n (JT"'. By construction of T'", this set is contained in 
7" 1 (£ 3 ) n E'. By @ we thus have #(ir ri (G)) < 2 k #(E)/N. Similarly with n 
replaced by 0, 00, r[, r 2 , and r' 2 . 
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We are almost ready to apply Theorem |3.3| . However there is one remaining snag, 
namely that (||) breaks down, or in other words knowledge of 7r r (<?) and 7Tf (<?) do not 
necessarily determine g. When \r — f \ m 1 this is not an issue since one still has (||) 
holding (modulo a multiplicity of w 1). If one then inspects the proof of Theorem 
3.3, we see that all the arguments continue to work except for the stage where one 
asserts that V is parameterized by n ri ® r > and n r2 ^, r > . Instead, for fixed values of 
7Tn®r' i v ) an d ^r 2 0r' > the separation properties of the rj allow there to be as many 
as J$ d 1_n possible values of v (because ( p7| ) gives this many choices for the first 
component 71(f), and the second component 72(f) is then essentially fixed thanks 



to the separation between r[, r' 2 and 0). By inspection of the proof of Theorem 3.3 



we see that this loss of one-to-oneness eventually leads to a loss of d^ 1 ™)/ 4 in the 
final upper bound for #(G). We thus have #(G) < d(l-»>/*(2!^2)T/4 Applying 



and using k > 0, d > A 2 we obtain #(E) > 7VA^^#(T)?. Since n > 8, Q 
follows. 



6. Hausdorff 



The purpose of this section is to prove an estimate on the Hausdorff dimension 
of Kakeya sets. What we do here differs from the rest of the paper in that we 
do not divide the set into slices. We essentially combine the "iterated arithmetic 
techniques" of section 2 with the "hairbrush" based ideas of Q. 

As is well known (see [Q), the bound (|2^) on the maximal function at exponent p 
implies that Besicovitch sets in R n have dimension at least p. Indeed, only needs 
to prove ( p9| ) in the special case Awl. Heuristically, an application of SD(l + ^) 
should obtain a dimension bound of (2 — v2)(n — 1) + 1. We can improve this 
slightly to (2 — V2){n — 4) + 3 by eliminating the use of slices and work directly 
with the Besicovitch set, exploiting an old argument of Cordoba as in Jl3| to extract 
an additional gain. 

As before, N ^> 1 is a large integer. We shall also be working in some large ambient 
dimension R M (not necessarily R n ); the implicit constants may depend on M. We 
adopt the notations of (discretized) points and lines from the previous section, with 
the following additional notations. We say that two lines are essentially parallel if 
their directions are within 0(1/ N) of each other. We say that a collection of points 
are essentially collinear if they lie inside a common line. We say that a collection of 
points and lines are essentially coplanar if they lie inside a CN^ 1 neighbourhood 
of a two-dimensional plane. 

We define a n — I -collection of lines to be any separated collection T of lines such 
that 

#({T G T : Z(T, u) < 9}) < (N9) n ~ l (39) 

for all directions u> and angles 1/N < 6 < 1, where Z(T,lu) denotes the angle 
between T and u> (defined up to an uncertainty of 0(1/N)). If in addition we have 
#(T) » N 11 ^ 1 then we say that T is saturated. 
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Definition 6.1. Let n, d > be real numbers. We say that we have the Kakeya 
estimate K[n,d) if one has #((JY(T)) ^ N d whenever T is a saturated n — 1- 
collection of lines in some ambient dimension M, and Y is a saturated shading on 
T. 



The statement K(n, d) implies that Kakeya sets in R" have Hausdorff dimension 
at least d. Also, K(n, d) automatically implies the generalization 

# (|Jy(T))>|^iV d (40) 

if the assumption that T is saturated is omitted. This is by the usual factorization 
argument, joining together random rotations of L to create a saturated set (deleting 
the clusters of directions for which ([39]) fails; note that these regions are generically 
small when #(T) < iV"" 1 ). 

The purpose of this section is to show the functional relationship 

Theorem 6.2. Let < d < n. The K(n,d) and K(d+l,d') imply K(n, 2n +^+ d ' ), 



Assume for the moment that Theorem [L2 holds. Then any statement of the form 

K(n, a(n - 4) + 3 - b) for all n € R + 
for some constants a, b > immediately implies the variant 



K(n 



a 2 + 2 



(n - 4) + 3 - 6(^4—)) for all n € 



(apply Theorem |6j with d := a(n - 4) + 3 - 6 and d' := a(d - 3) + 3 - b). By 
iteration we thus have K(n, (2 — v / 2)(n — 4) + 3 + e) for all e > 0, which gives the 
desired Hausdorff bound. 



Proof Fix n, d, d' . By raising d if necessary we may assume that K{n, d + e) fails. 
It will then suffice to prove that (2n + 1 + d')/4 < d + Ce, since the claim follows 
by letting e — > 0. 

Since K (n, d) holds and K(n, d + e) fails, we may find an ambient dimension M, a 
saturated n — 1-collection T of lines, and a saturated shading Y such that 

#{E) w A d , (41) 

where i? := (J Y(T). It then suffices to show that 

#(E) > Ar(2«+i+d')/4_ (42) 



We now perform a reduction similar to the two-ends reduction, which ensures that 
E has dimension d in an appropriate sense. Let C be a large constant to be chosen 
later, and let X/N < r < 1 be a dyadic radius. Call a ball B(x,r) heavy if one has 



#{EnB(x,r)) > N C£ (Nr) d . 



(43) 
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Let E r denote the set of all points in E which lie in at least one heavy ball B(x,r). 
We claim that 

J2 #{Y{T) n Er) < N~ e J2 #(Y(T)) (44) 
tgT tgT 

if C is sufficiently large. 

To see this, suppose for contradiction that the above estimate failed. Then the 
shading Y r (T) := Y(T) fl E r is saturated. We may then find a refinement T r of T 
such that Y' has density 1 on T. r . 

The set E r is contained in a union of heavy r-balls. By applying the Kakeya 
hypothesis at eccentricity 1/r, applied to an appropriate blurring of the collection 
T r and the shading Y r , we thus see that the number of heavy r-balls needed to 
cover E r is ^ r~ d . From ( f43|) we thus have #(£y) ft N Ce (rN) d r~ d , contradicting 
if C is sufficiently large. This proves ([fij). Henceforth the implicit constants 
may depend on C . 

Set E' := E\ Ui/jv<r<i E r and denne the shading Y'(T) := Y(T) n E' on T. Since 
Y is saturated on T, we see from (jij) that Y' is also saturated on T. 

Since Y' is saturated on T, we may find a refinement T' of T such that Y' has 
density 1 on T', so in particular 

#{{{x,T) G E' x T' : x £ Y'(T)}) = mass T <(F') « iV#(T") « TV". 

We now apply the "bilinear reduction" flz| . From (|l|) and pigeonholing we have 

#({{x,Ti,T 2 ) £E' x (T') 2 : x G F'(Ti) n F'(T 2 ); Z(T 1? T 2 ) ~ 0}) > TV 2 "^ 

for some TV -1 < 6 < 1; the diagonal contribution Zi = Z 2 can be discarded since 
d < n. By another pigeonholing we can find a direction u) such that 

#({(a:, Ti,T 2 ) G £'x(T') 2 : x G y^TOnF'^); Z(Ti, T 2 ) ~ 0; Z(Ti, w),Z(T 2 , w) < 0}) £ ^V 2 "^' 

As in [jl2| we can then rescale # to equal 1 to obtain 

#{A) > N 2n - d . (45) 

where A := {{x,T u T 2 ) e E' x (T') 2 : x G F'(Ti) n F' (T 2 ); Z(T 1: T 2 ) ~ 1}. We 
refer to elements a € A as angles, and write cc(a), Ti(a), T 2 (a) for x, Ti, T 2 . 

Definition 6.3. Let a be an angle. We say that a point z G P is a pwoi for a if 

• 2 is distance « 1 from both Ti(a) and T 2 (a), and is essentially coplanar with 
Ti(a), T 2 (a). 

• There exists a point i a z G F'(Ti(a)) such that c — i Qj2 is essentially parallel 
to T 2 (a). 

• We have 

#({(2/1,2/2) G Y'(Ti(a)) x Y'{T 2 (a)) : yi,z,y 2 are essentially collinear}) w AT. 

(46) 
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Figure 4. An angle and one of its pivots. For the Hausdorff 
problem the shadings have density w 1. 



Angles and pivots are the analogue of vertical line segments and values of v in 
Section ||. Let £1 := {(a, z) G A x P : z is a pivot for a} denote the set of angle- 
pivot pairs. The following lemma asserts that a large fraction of the points coplanar 
to Ti(a) and T 2 (a) are indeed pivots for a. 

Lemma 6.4. For every a G A we have #({z G P : (a, z) G fi}) f» A 2 . 



Proof The upper bound is trivial, so it suffices to prove the lower bound. Fix a, 
and let X denote the set of triples 

X := {(», yi,y 2 ) G r'(T!( a )) 2 xr'(T 2 (a)) : |i-a;(a)|, |yi-z(a)|, |y 2 -*(a)| « 1}. 

Since #(y'(T 1 (a)) 2 x Y'{T 2 {a))) » A 3 we sec that #(A) « A 3 (if the constants 
are chosen correctly). 

For each triple t = (i, 2/1,2/2) G A, we can find a point f(r) which is distance 
Rj 1 from Ti(a) and T2(a), is essentially coplanar with T\(a), T 2 {a), is essentially 
collinear with y\, y 2 , and is such that v(j) — i is essentially parallel to T 2 (a). Let 
us fix this map v : X — > P. 

Since the v(t) are essentially coplanar to T\(a) and T 2 (a) we see that #(v(X)) ;$ 
A 2 . On the other hand, we see from elementary geometry that ^(i/~ 1 (z)) J$ A for 
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all z S P, and thus 

#({ze^(X):#(^ 1 (z))«iV})«iV 2 . 
Since all the elements z in this set are pivots for a, the claim follows. □ 

From the preceding Lemma and (^5|) we thus have 

#(0) pa 7V 2 #(A) > iV 2 «- d + 2 . (47) 

Let / : £1 — * P x P denote the map /(a, z) := (z, i a , z )- 
Lemma 6.5. We have #(/(0)) sa iV 2 #(,4) sa #(0). 

Proof This will be a variant of Cordoba's argument. We first observe that f(a, z) 
essentially determines 12(a) (up to a multiplicity of ~ 1), since 12(a) is parallel to 
z — i a .z, which has magnitude « 1, and the T2(a) are direction-separated. (This is 
the analogue of v being determined by 7r roo o j 1 in Section ||) . Thus we may find a 
refinement f2' of f2 such that T2^a) is determined by /(a, z) on f2'. 

By (Q) and a pigeonholing it suffices to show that 

#({((«, z), («', z')) en'xQ': (a, z) ~ f (a', z'); /(^(a), T^a')) ~ fl» £ iV 2 #(A) 
for each 1/iV < 9 < 1. 

Fix 0, and consider an element a £ A. If ((a, z), (a', z)) contributes to the above 
set, then z = z' and Xi(a), Ti(a'), and T2(a) = T^a) are essentially coplanar, so 
the number of possible Xi(a') is ;$ since L is separated. For each such Ti(a'), 
the number of i a , z which can contribute is < #(Ti(a)nTi(a')) ;$ 1/0. Since z — i Q 2 
is essentially parallel to Ta(a), the number of z which can contribute is ;$ N/9. The 
claim follows. □ 

We use this lemma to fix a refinement f2' of f2 such that f2' is parameterized by /. 
We now lift our Besicovitch set to the space R M+1 := Ux, t) : x € R M , t G R} (this 
is the analogue of the iteration argument in Section |3[). If (a, z) G f2', we define 
T(a, z) C R M+1 to be a (discretized) line which contains the points (a;(a),0) and 
(x(a) + (z — « Q ,z), 1), and whose t variables ranges over the region \t\ ^ 1. For each 
z G P, define T(z) := {T(a, z) : (a, z) G tt'}. We also define Y(T(a, z)) to be those 
elements (yi,t) of T(a,z) such that yi appears in the left-hand side of (f46|). By 
construction, V is a shading with density 1 on T(z). From elementary geometry 
we see that \t - 1| » 1 for all (x, t) G F(T(a, z)). 

Lemma 6.6. T(z) is a d- collection of lines for each z G P. 

Proof Fix z. Since the direction of T(a, z) is affinely determined by i a ,z, it suffices 
to show 

#({« G A : (a, z) G Q'; i a , e G B(x, 6)}) < {N9) d ~ 1 

for all balls B(x,9). On the other hand, from the construction of E' we have 
#(£" n B(x, r)) J$ {Nr) d . Since f2' is parameterized by /, the claim follows. □ 



KAKEYA 



2:i 



From this lemma and the hypothesis K(d+ 1, d') we can now obtain a multiplicity 
bound on Y. More precisely: 

Lemma 6.7. Fix z G P. Then there exists a set of points E(z) C R M+1 such that 
the shading Y (T(a,z)) := Y(T(a, z)) n E(z) is saturated on T(z) 7 and one has 
H = <iV d+1 - d ' onl(z). 

Proof We set E(z) := {(x,t) G R M+1 : T < N CE N d+1 - d '} where C is 

to be chosen later. Now suppose for contradiction that F is not saturated. Then 
the shading T"(T(a,z)) := Y(T(a, z))\E(z) must be saturated on T(z). There 
must therefore be a refinement T (z) of T(z) such that Y has density 1 on T (z). 
By the hypothesis if(cZ + 1, a") we thus have 

#(|jF"(T'(z))) > 7V- rf #(T'(z))7V rf ' » N d '- d #(T(z)). 
By construction, |J Y (T (z)) is outside E 1 . From the definition of E we thus have 
II E XT(^)lli^^ C£ ^ +1 ^'^'" d #(TW)- 

T(a,z)eT(z) 

On the other hand, the left-hand side is clearly ;$ N#(T(z)). Thus we have a 
contradiction if C is sufficiently large. □ 

Fix zcP, and let Y be as in the previous lemma. The counting function fi—, ?p 
has an I 1 norm of ^ N#(T(z)) and an Z°° norm of J$ 7V d+1_d . From Holder and a 
summation z we thus have the lower bound J2 z eP W^y' T( )^ 2 ^ N d+2 ~ d #(fi'). 
To prove (^), it thus suffices by ([l7]) to obtain the upper bound 

Eii/v,T W iip« JVl " M #( n/ ) 2 - (48) 

zS-P 

We expand the left-hand side of ([l8|) as 

ze-PtGAT-iZ (a,z),(a',z)en' 

Suppose (a, z) € fi', xi € Y'(Ti(a)), #2 € F'(T2(a)) are such that xi, z, and X2 are 
essentially collinear. Then there exists ate AT _1 Z such that (xi,i) £ V (T(a, z)). 
In light of this, the previous sum can be bounded from below by 

E E Xo'(a,z)xn'(a',2)xy(T 1 ( Q ))ny(T 1 (Q'))( a; i)xr'(T 2 (Q))ny'(T 2 (a'))( a; 2), 

(ii,z,i 2 )£E a,a'€_A 

where 

£ := {(x 1; z, x 2 ) € E x P x E : X\, z,x% essentially collinear; \x\ — z\, \x% — z\ w 1}. 
The previous sum can be simplified to 

E IE Xo'(a,z)xy(T 1 (a))(a;i)xy'(T 2 (a))(2;2)] 2 . 

(xi,z,x 2 )GS a£i 
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By the Cauchy-Schwarz inequality, this can be bounded from below by 

[ ^2xn'{a,z)xY'(T 1 ( a ))(xi)XY'(T 2 ( a ))(x2)} 2 /#(^')- 

(xi,2,X2)E£ a£A 

From the definition of S it is clear that #(£) w N#(E) 2 . Also, for fixed (a, z) e O' 
we see from the definition of pivot that 

Y XY'(T 1 ( a )){xi)XY'(T 2 ( a ))(x2) ~ N. 

Thus the left-hand side of (|8h is bounded from below by N#(E)~ 2 (J2( a gjgjy 1) 2 > 
and the claim follows from (pl|). □ 
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